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ABSTRACT 



Work scheduling is one of the cornerstones of a 
well managed real property maintenance program. This 
study addresses itself to the master work scheduling as- 
pect of the Marine Corps Maintenance Management Program. 
This function has recently become more complex with the 
imposition of additional constraints. A computer based 
system consisting of a punched c&rd job data library, 
computer programs and associated routines is proposed. 

The system is considered sufficiently developed for a 
pilot test project. Though the computer programs are 
based upon the IBM li|01 data processing system, the treat- 
ment of maintenance scheduling variables has application 
to any computer oriented approach to the problem. 
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CHAPTER I 



BACKGROUND 

In November 1959> after an eleven-month test of 
a pilot project, the Marine Corps implemented its Main- 
tenance Management Program 1 at all Marine Corps managed 
installations. Its objectives and procedures were essen- 
tially the same as those of the Controlled Maintenance 
Program developed by the Bureau of Yards and Docks and 
installed earlier or during the same period at Naval 
activities. That is, the goal was the application of 
sound management planning and control techniques to the 
efforts of real property maintenance organizations. 

In addition, it provided the unifrom approach to real 
property maintenance which was required for Headquarters, 
U. S. Marine Corps, to be responsive to Congressional 
and Department of Defense requirements. Though invol- 
ving a substantial overhead investment, the program 
offered the greatest promise of continued maintenance 
support in the face of level funding with rising costs 
and increasing plant investment . 

^his program was originally published for gui- 
dance in the Facilities Maintenance Manual , NAVMC P-1092- 
ED, of November, 1959* This manual was subsequently re- 
vTsed slightly and included in the directives system as 
Marine Corps Order P11000.4A under the same title. Though 
the program has no specific title, it will be referenced 
herein as the Maintenance Management Program. 



The essence of the program is the handling of 
maintenance work in much the same manner as custom pro- 
duction work in industry. In this sense the program has 
capitalized upon the industrial engineering experience of 
the Services and private manufacturers. However, the exten 
sion of these techniques to maintenance and repair work 
has been pioneered by the military departments. 

I . PRESENT SYSTEM 

Operations Division . The essential feature of the 
Maintenance Management Program is the functioning of the 
Operations Division of the station Maintenance Department. 
This unit performs the necessary staff services of work 
detection, planning, scheduling, and control. Specifically 
the following functions, considered essential elements of 
a successful maintenance program, are included 

1. Inspection 

2 . Work classification 

3. Work input control 

4. Job authorization 

5 . Material coordination 

6. Planning and estimating 

7. Shop scheduling 

8. Reports 

^U. S. Bureau of Yards and Docks, Navy Civil Engi - 
neer , III (February 1962), p. 32. 
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Figure 1 is an organizational chart of a typical 
maintenance department and shows the relationships between 
the Operations Division and the maintenance shops, or 
work centers, 3 which perform the work under the Maintenance 
and Repair Division. Figure 2 illustrates the organiza- 
tion of a typical operations division. Neither of these 
are to be considered as prescribed standards. Rather, 
they are representative and serve for illustrative pur- 
poses. A brief description of the activities of each 
unit of the Operations Division is in order to provide 
a background for subsequent discussion. 

Inspection Unit . Ideally, the Inspection Unit is 
the point of origin for the preponderance of work accom- 
plished by the Maintenance Department . The concept of 
detection of work requirements prior to breakdown is a 
basic premise of the Maintenance Management Program. 

All facilities are inspected on a regularly scheduled 
basis and corrective needs prescribed. In; addition, 
this branch validates work requirements generated by 
other organizations . 

Work Reception Unit . The Work Reception Unit is 
the initial receiving point for all work requirements. 

This may be in the form of work generated by the Inspection 

^Throughout this paper the terms "shop" and "work 
center" are used interchangeably. 
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OPERATIONS DIVISION 



Unit, written requests from organizations served, tele- 
phone requests for emergency work, and requirements orig- 
inating within the Department . The Work Reception Unit 
must record receipt of the requirement and enter it into 
the control system so that tracer and follow-up action 
can be accomplished and a record of progress maintained. 

A variety of systems for establishing this paperwork con- 
trol are feasible and in use. All involve the assignment 
of an identifying control number to each request . 

An initial evaluation of all work is made by this 
Unit. Emergency work and minor service jobs requiring 
less than 16 manhours to complete can be authorized by 
this Unit. As indicated earlier, routine maintenance 
requests originating outside the Department are referred 
to the Inspection Unit for validation of work requirements. 
Most of the work requirements are forwarded to the Plan- 
ning and Estimating (P&E) Unit. 

Planning and Estimating Unit ♦ The P&E Unit analyzes 
the work requirements and groups work into work packages — 
specific jobs. The composition of a job is a function of 
several variables among which are the nature of the work, 
the amount of work, the duration of the job, and funding 
and accounting requirements. Job estimates are developed 
using engineered labor performance standards whenever 
available. Material lists and specifications are prepared 
and become a part of the job estimate. 
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Scheduling Unit . Completed specific job estimates 
are forwarded to the Scheduling Unit where they are placed 
in the queue to await accomplishment. At the appropriate 
time, job estimates are selected for authorization as job 
orders . Jobs are then scheduled for completion by the 
work centers subject to the availability of materials, 
manpower, and funds. These activities are under the con- 
trol of a master scheduler. Inasmuch as this study is 
focused upon the scheduling function, it will be described 
in much more detail below. 

Operations Officer . The Operations Officer coordi- 
nates the efforts of the Operations Division. Within 
limits, he has work authorization authority. The extent 
of this authority, the degree of his participation in 
the chain of approvals ; asusuocialted with each job, and his 
voice in departmental policy is largely a function of the 
individual incumbent of this position. 

II. THE SCHEDULING PROCESS 

Prom the inception of the Maintenance Management 
Program, the scheduling function has been beset with dif- 
ficulties in execution. Since the work schedule is the 
focal point of the desired performance control and evalua- 
tion, weakness here has serious implications for the entire 
program. To understand the nature of the problem, a 
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more detailed discussion of the scheduling sequence is 
necessary. 

Managing the backlog . Beginning with the receipt 
of the completed job estimate from the P&E Unit, there 
is a requirement to keep track of this paperwork until it 
is prepared into a job order. Managing this backlog re- 
quires much more than just a filing operation. Some ready 
reference to each job, its urgency, and its labor and mater- 
ial requirements must be maintained. At the proper time, 
jobs must be selected from this backlog and prepared for 
issuance as job orders. The timing of this selection, or 
activation, is a key decision point. It is important that 
it be early enough to insure material is available when 
it is desired to start work. Further, it is necessary that 
the pool of activated work be sufficient to provide a back- 
log of work for all shops. However, this backlog must also 
be kept as small as possible since sound management must 
view an approved job order as a financial commitment. 
Allowing the pool of activated work to grow larger than is 
absolutely necessary substantially reduces the financial 
flexibility of the Department. 

Job selection . Once activated, the job must be 
given even more attention than when a part of the back- 
log. Steps must be taken to schedule the commencement 
of work as soon as appropriate. Selection from the pool 
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of activated work those jobs to be worked has been the 
focal point of much of the criticism of the Maintenance 
Management Program. Current doctrine recognizes only- 
two priorities of work, routine and urgent.^ This doctrine 
emphasizes a first in, first out (FIFO) sequence. Many 
mainjfenance managers have found strict FIFO an unacceptable 
approach. This has, in turn, led to accusations of ca- 
priciousness in work selection. The question of essen- 
tiality is also related to job selection. A recent manage- 
ment study of Department of Defense real property mainte- 
nance activities wa3 critical of the lack of uniform stan- 
dards of essentiality in work selection. 5 

Work planning . Once the jobs have been selected, 
the actual act of scheduling a shop for work is straight- 
forward and uncomplicated provided adequate information 
has been provided in the job order (job estimate). Some 
jobs may have to be worked sequentially by the work centers 
while others can be worked simultaneously. Such details, 
as well as total labor requirements and rate of work must 
be included by the P&E Unit in the job estimate. 



‘UJ. S. Marine Corps, Facilities Maintenance Manual, 
MCO P11000.4A , (Washington: 1963) , p. 5-15. 

^Albert Ramond & Associates, Evaluation of Real 
Property Maintenance Activities (RPMA) for Department 
of Defense" ! Citation is from a synopsis of this report 
furnished to attendees at the Defense Real Property Main- 
tenance Management Conference held at Warrenton, Virginia, 
in September, 1964. 
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The mere fact that a shop is scheduled for work 
does not insure that the work is actually accomplished.' 
There are numerous reasons, justified and unjustified, 
for failure to meet a particular schedule. In fact, 
variation will be the usual case. Therefore, there must 
be a feedback of performance information to the master 
scheduler so that subsequent schedules can be adjusted 
accordingly. In addition, this feedback is required to 
provide management a basis for judgement of performance . 

Weekly schedules ♦ Work schedules are prepared on 
a weekly basis. The usual procedure is to have a tenta- 
tive schedule for the following work week prepared by 
Thursday afternoon of each week. At that time it is dis- 
cussed in a meeting with shop supervisors or planners, 
and necessary adjustments are made. The firm schedule is 
then prepared and published to each shop by Friday noon. 
This permits shop personnel some time for planning Monday 
work. 

In preparing this schedule, the master scheduler 
must have data on the manpower availability in each shop. 
Not all the shop force is available for scheduled specific 
jobs. In addition to deduction for supervision, leave, 
overhead, and fixed assignments, a portion of the work 
force is left free of scheduled commitments to handle 
emergency and minor service work. The per cent of avail- 
able productive labor which can be scheduled varies from 
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one shop to another, but a 75$ average is probably a 
realistic goal. 

A number of methods for communicating this weekly 
master schedule to the work center are available . Figure 
3 depicts a standard form designed for this purpose. A 
seperate form of this type is prepared by the master 
scheduler for each shop, or by the shops on the basis of 
ai master document . Another system uses a larger chart and 
shows all work scheduled for all shops . It is duplicated 
by the Ozalid process and a copy furnished each work 
center. 



Status keeping . Just as there are a variety of 
ways to communicate the schedule to the work centers, 
there are a number of techniques for keeping track of the 
status of jobs on the work schedule and those awaiting 
scheduling. Visual display boards, some with moveable 
components for updating, have been popular and helpful to 
some operations . They have the disadvantage of requiring 
a substantial investment of time in maintaining them in a 
current status. Further, in a large scale operation their 
size tends to obscure the information portrayed and the 
value is lost. Card files have also been used alone or 
in conjunction with status boards . 

Summary . From the foregoing discussion it can be 
seen that there is heavy clerical content in the scheduling 
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function. Of more significance, it is apparent that the 

work schedule is completely dependent upon the accuracy of 

the plans and estimates developed by the P&E Unit. These, 

in turn, are dependent upon the completeness and currency 

of inspection reports and, more importantly, upon the labor 

* 

standards used in developing the job plan. Inaccurate 
estimates preclude realistic scheduling as well as the 
necessary growth of management confidence in, and work 
center respect for, the schedule. The application of 
engineered labor performance standards which have now been 
installed at all major activities is a key step in improv- 
ing jthe dependability of job estimates. As experience 
with these standards broadens, it can be anticipated that 
estimating inaccuracies will po longer be significant 
scheduling problems . 

Ill . FUNDING CONSTRAINTS 

The discussion of scheduling to this point has given 
little attention to funding considerations. It is only in 
recent years that fund constraints have become a major con- 
cern to the master scheduler. This constraint has become 
so critical that it is now of paramount impid^tance in any 
scheduling decision. In the first years of the program 
virtually all productive work was financed from one fund 
source. However, increased Congressional and OSD interest 
in real property maintenance costs, and the separate 
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identification of family housing have been the genesis 
of a proliferation of fund sources. That is, separate 
identification of funds through separate appropriations 
or budget projects within the Operation and Maintenance, 
Marine Corps, appropriation. Since the labor force is 
dependent for its financial support upon these numerous 
sources, the commitment of resources (to work) from each 
source in accordance with a definite plan has become a 
new and vital scheduling consideration. 

The fact that this financial constraint has multi- 
plied the number of scheduling steps by the number of fund 
sources has required additional personnel and data support 
for the scheduling function. The alternative to providing 
this support is regression to chaotic scheduling. As men- 
tioned above, performance feedback data is a necessary 
element for future scheduling. However, where previously 
interest could be confined to weekly progress on specific 
jobs, multiple funding also makes it necessary to know 
weekly labor charges in each fund area. 

IV. THE TURN TO AUTOMATIC DATA PROCESSING 

It is against this background that the present study 
was undertaken. The objective was to demonstrate the po- 
tential of automatic data processing (ADP) techniques for 
handling the increasingly detailed scheduling problem and 
to develop an initial useable computer based system. The 
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turn to ADP for a solution is a natural step for a number 
of reasons. 

1. The recent success of industrial applications of 
the computer to production control. 

2. The high clerical content of the scheduling func- 
tion. It is such routine work which is best suited to auto- 
mation. 

Z > . The fact that scheduling decisions appear reduce - 
able to a series of comparatively easily identified depen- 
dent decisions . 

4. The availability of ADP equipment at all major 
installations . 

9. The unacceptability of meeting the increased 
detail of scheduling by expanding the number of personnel 
devoted to it. 

Present ADP services ♦ ADP is not a stranger to real 
property maintenance managers. Allotment and cost accounting 
systems have for some time been keyed first to EAM and more 
recently to the computer. Several regularly consulted man- 
agement reports have been prepared by ADP. However, the 
support received has been largely limited to by-products 
of this accounting system. This study envisions the appli- 
cation of ADP in a more operational role than that associ- 
ated with the present after-the-fact accounting reports. 
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Existing systems . No evidence was found of an 



operating ADP-based scheduling system for real property 
maintenance within the Department of the Navy. The author 
was aware of at least one Air Force installation in Texas 
that used a punched card system for authorization and 
control of some types of work. A Navy sponsored effort 
by the Stanford Research Institute approached the problem 
but focused upon shop level rather than master scheduling. 
Though this study was Navy-based, the similarity between 
maintenance management programs is so complete that the 
study is equally applicable to the Marine Corps. The 
following excerpt explains the SRI position: 

The number of constraints involved in the 
above (master scheduling), together with other 
complicating factors makes it unwise, in our opinion, 
to contemplate thorough study or attempted overhaul 
of scheduling in the present contract . We observed 
it, discussed it with managers involved, and fejfel 
qualified even to make general statements about it . 

In another section of this report we discuss the 
possibility of automating this undertaking. Here, 
we take the position that this process is well- 
performed by experienced personnel, and that it 
would be an undertaking the scope of which is out- 
side that of the present contract to overhaul the 
methods used by the master schedulers to match and 
equilibrate their shoploads. 7 



6Statement made by Major General R.H. Curtin, 

Director of Civil Engineering, U. S. Air Force, in a 
conversation with the author, 1965 . 

7stanford Research Institute, Scheduling Maintenance 
Activities of Public Works Centers with the Aid of Automatic 
Data Processing Equipment (Menlo Park, Calif.: Stanford 
Research Institute, 19^5* Bureau of Yards and Docks contract 
NBy-32268 for Naval Civil Engineering Laboratory, Port 
Hueneme, Calif.). 
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The author readily agrees that the master scheduling 
system is complex. It could even be allowed that it is 
well performed at some locations. However, it is contended 
that there is a universal need for assistance in the face 
of multiplying requirements. 

V. SUMMARY 

The work scheduling function is one of the corner- 
stones of the Marine Corps Maintenance Management Program, 
Maintenance work scheduling has always involved complex 
considerations, but the problem has been compounded by 
recent fractionations of applied funds. Automatic data 
processing appears to offer a promising means of coping 
with the increased complexity. No evidence has been found 
of previous work on this specific problem. 
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CHAPTER II 



PROJECT OBJECTIVES AND CONSTRAINTS 

The objective of this study, already stated in 

part in Chapter I, was as follows: 

To develop a computer based system of proce- 
dures to accomplish the scheduling of real property 
maintenance work within the Marine Corps Maintenance 
Management Program. 

I. ORGANIZATION OP THE STUDY 

Conduct of the study consisted of a number of 
subordinate tasks which were undertaken in the order 
listed below. 

1. Establishment of constraints, procedures, and 
guidelines . 

2. Specification of desired outputs. 

3* Identification of variables. 

4. Selection of an algorithm. 

5. Specification of inputs. 

6. Computer programming. 

7. Preparation of a simulated job library. 

8. Test of the system. 

9. Identification of potential refinements. 

Each of these phases will be discussed in varying 



detail in this and succeeding chapters . 



II . STUDY CONSTRAINTS 



As a point of departure it was first necessary to 
prescribe some general constraints, guidelines, and assump 
tions for the conduct of the project. Inasmuch as the ob- 
jective of the project implicitly included the development 
of a computer program or programs which would be useable 
with limited modifications, certain of these constraints 
naturally followed. 

Data processing system . It was determined that the 
project should be based upon the International Business 
Machines (IBM) 1401 data processing system. Although a 
Control Data Corporation 1604 system was also available, 
the choice of the 1401 was natural since this is the equip 
ment in use at all major Marine Corps installations. 
Specifically, the 1401 system utilized contained the 
following equipment . 

1 - 1401 Processing Unit 

1 - l4o6, Model3(l6,000 character). Storage Unit 

1 - 1402 Card Read-Punch 

1 - 14CT3 Printer 

2 - 729 Magnetic Tape Unit 

Although the system was also equipped with the 1311 Disk 

t 

Storage, this feature was not used since it is not widely 
available at Marine Corps installations. 
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Programming language . All programming was done 
using the Symbolic Programming System (SPS) for the IBM 
1401. This presented a formidable learning task for the 
author since he had no previous exposure to this language. 
Though FORTRAN II., with which the author had some famili- 
arity, was available, it was rejected. The reasons were 
its mathematical orientation which was not of significance 
in the programs contemplated, the uneconomical (of program 
steps) method of handling conditional branches, the loss 
of much of the variable word length advantage of the 1401, 
and the nonavailability of subroutines. Further, the 
extent of its availability throughout the Marine Corps 
was unknown. 

Scenario . It was decided that the programming 
and subsequent test of the system should be based upon 
a hypothetical maintenance department with simulated jobs 
rather than upon a department at a specific installation. 
It was hoped that this would avoid the pitfall of becoming 
excessively involved in programming for local details 
which would contribute little to the general solution. 

A department with eight scheduleable work centers and 
eight fund sources was selected as the hypothetical model. 
This is more than adequate to include most existing de- 
partments . 
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Keypunch availability . The availability of key- 



punch equipment within the maintenance department was 
assumed. Acquisition of keypunch, if not already on 
hand, is considered essential to support the system de- 
veloped herein. 

Savings desired . Any system for accomplishing 
work scheduling should not impose additional burden upon 
the work centers for input information. Further, a per- 
sonnel reduction in the Operations Division is desireable. 

An increase could be justified only by the clear demon- 
stration of the immediate overall savings to be realized. 

III. OUTLINE OF THE SYSTEM 

Following delineation of constraints, it was neces- 
sary to sketch in general terms the structure of the system. 
Emphasis was placed upon developing a system of routines 
which would involve a minimum of modifications of existing 
Operations Division organization and procedures. A system 
capable of manual operation in an emergency was sought . 

This consideration plus the restriction to use of present 
ADP equipment, discussed above, limited the choice of out- 
puts and inputs to printed reports and punched cards. A 
system with the following provisions was envisioned: 

1. Cognizance over all specific jobs which are 
planned and estimated. This included estimates pending 
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approvals from outside the Department. It excluded all 
work in the emergency , minor service, and fixed assignment 
categories which are not included in present scheduling. 

2. A punched card library of information on all 
jobs under the cognizance of the scheduling system. 

3. A printed work schedule output which would 
indicate to each work center the labor to be applied to 
each scheduled job during a one week period. 

4. A periodically revised printed listing of all 
jobs under the cognizance of the system with details of 
the job and its current status. 

5. Periodic printed reports of all work in the 
backlog to serve the master scheduler and management . 

6. An information feedback provision to contin- 
uously inject actual performance data into the system. 

7. Emphasis upon automatic updating of the punched 
card library. 



IV. SYSTEM NAME 

To emphasize that the project contemplated the 
development of a complete system and not just a computer 
program, the attachment of a name to the system was con- 
sidered appropriate. In addition, the name would assist 
in eliminating any confusion in whether the total system 
or only one of the computer programs was being referenced. 
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The name "Autosked", formed by attaching the "auto” 
prefix to the phonetic abbreviation for the word "schedule", 
was considered descriptive and appropriate. 
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CHAPTER III 



OPERATION OP THE SYSTEM 

This chapter is an overview of the operating features 
of the Autosked system as developed by this study. Later 
chapters are devoted to an examination of the most sig- 
nificant details of the system. 

I . SYSTEM MANAGEMENT 

Autosked is managed by the master scheduler in 
the Operations Division. His primary concern revolves 
about a punched card Library Deck of information on all 
jobs under the cognizance of the Autosked system. He must 
insure that this data bank reflects the latest information 
on each job. In addition, he monitors work requirements 
as they are received or completed and makes manual adjust- 
ments as necessary during the work week to allow for cir- 
cumstances not provided for within the system. At the 
appropriate times he delivers the Library Deck and other 
input data to the computer center for processing. He 
receives and distributes the outputs generated by the 
computer processing. 

Scheduling cycle . Autosked, like the present manual 
system, involves a weekly cycle. The highlights of the 
Autosked cycle are: 



1. Preparation of the Shop Work Schedule for the 
forthcoming week after the performance results for the 
current week are known. 

2. Preparation of a Job Listing and two Work 
Backlog Reports on Monday or as soon as the Shop Work 
Schedule has been prepared and its impact reflected in 
revisions posted to the Library Deck. 

5. Preparation of a Tentative Shop Work Schedule 
for the forthcoming week on Thursday morning for use at 
the Thursday afternoon scheduling meeting. 

This cycle is depicted in Figure 4. The following des- 
cription of Autosked operation will adhere to the sequence 
shown in the figure . 

Library Deck . As job estimates are received in 
the Scheduling Unit from the P&E Unit, data is extracted 
and punched into a set of ten data cards . These are 
identified as a Master , Card , r a. r JobDBesphipttton Card, and 
eight Shop Cards, one for each work center. A card ib 
required for a work center even though it does not have 
work on a particular job. Figure 5 is a ten-card set 
for one job. The set must be maintained in the sequence 
shown; that is. Master Card, Job Description Card, and 
Shop Cards for Work Centers #1 through #8. 

This set is hand-inserted into the Library Deck 
which is a collection of such sets for all jobs included 
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FIGURE 4e. AUTOSKED SYSTEM CYCLE 
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.'FIGURE 4b. AUTOSKED SYSTEM CYCLE (Continued) 
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FIGURE 4c. AUTOSKED SYSTEM CYCLE (Continued) 
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in the system. Jobs are identified throughout the system 
by a five-digit control number punched into the first five 
columns of each data card. Job sets must be placed in the 
Library Deck in control number sequence. Failure to do 
so will cause erroneous outputs from the computer programs. 
Chapter IV is devoted to a detailed description and dis- 
cussion of the data contents of the Library Deck. 

Update Deck . Supplementing the Library Deck is the 
Update Deck. Its sole purpose is to serve as a temporary 
repository for data to modify or amend the Library Deck. 
This data is injected into the Library Deck during the 
execution of the computer programs. The bulk of the Update 
Deck is Shop Schedule/Performance Cards which will be 
discussed later. In addition, the Update Deck is the 
primary vehicle for posting changes in status, priority, 
and other job data to the Library Deck. A typical occasion 
for revision would be upon activation of a job. The new 
data is punched into the proper field in an appropriately 
identified Master or Shop Card and the card hand inserted 
into the Update Deck. As an alternative, the Library Deck 
can, of course, be modified by a direct card replacement. 
However, this procedure requires more manual operations 
and is, therefore, more subject to error. 
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II . SCHEDULE PREPARATION 



The work schedule for the forthcoming week is pre- 
pared at the computer center at the end of each work week, 
Friday unless a holiday is involved. This requires work 
after normal working hours on Friday for a portion of the 
Scheduling Unit and assumes two-shift operation of the 
computer center. If this is unacceptable, the work sched- 
ule can be prepared Monday morning with a sacrifice of 
some planning time by the shops. 

Input data preparation . The Library and Update 
Decks and a set of five parameter cards are delivered to 
the computer center for processing. The Update Deck is 
processed first to transfer the contents to magnetic tape. 
The card-to-tape program required should be available in 
the computer center library and has not been included in 
the programs for Autosked. Once transferred to tape, the 
Update Deck can be destroyed. However, retention on file 
for a period of time is recommended to maintain a record 
and to facilitate tracking in case of errors . 

The Library Deck is processed by executing Program 
Schedule. The Update Tape is mounted on Unit #1 and a 
scratch tape on Unit #2. The five parameter cards intro- 
duce additional information required by Program Schedule. 
This includes: 

1. The date and number of days in the work week. 



2. Season information. 

3 . Constants used in rank ordering jobs. 

4 . Manhour availability in each work center. 

5. Minimum and maximum limits for each fund source 

Shop Work Schedule. Program Schedule generates 

both printed and punched card outputs. The printed output 
* 

is the Shop Wprk Schedule for the' forthcoming week. 

Figure 6 is a sample last page from a Shop Work Schedule . 
Jobs appear in control number sequence. The fund source 
from which the job is financed is identified. The payoff 
is used to rank order the jobs. Its calculation is dis- 
cussed in Chapters V and VI. The number of manhours sched 
uled for each of the eight shops on each job is given. 

Two dashes ( — ) in the manhour position signify that the 
shop has no work on that job. A blank indicates that the 
shop has work on the job but none is scheduled. The nota- 
tion "FIN’' means that the shop has finished its portion 
of the job. Each work center gets a copy of the entire 
schedule. This has the advantage of informing each shop 
of the total picture for each job, a shortcoming of the 
type form shown in Figure 3 , Chapter I. 

The last page only of the Shop Work Schedule will 
carry the manhour totals scheduled for each work center. 
This should total the availability prescribed by the para- 
meter card. If this level is not scheduled, a notation 
of this fact is added at the bottom of the page. Manhour 
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SHOP WORK SCHEDULE 
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totals scheduled for each of the eight fund sources are 
also given on the last page. These totals should fall 
between the prescribed minimums and maximums . If a mini- 
mum is not met, asterisk and the appropriate note are 
added. 



Shop Schedule Performance Cards . Three different 
punched card outputs are generated by Program Schedule. 

The punch hopper should be loaded with blank cards printed 
with the Shop Schedule/Performance Card format. This, of 
course, means that all cards punched will be on this form 
which is applicable to only one of the three different 
outputs. This will not impair the use of the other two 
outputs, however. 

The Shop Schedule/Performance Card, Figure 'J , goes 
to the work center with the Shop Work Schedule. It contains 
all the data of a Shop Card plus the number of manhours 
scheduled for the week and the date of the last working 
day of the week. When the card is received in the shop, 
the Hours Worked field is blank. At the end of the week 
the shop supervisor writes in the number of manhours actually 
worked and returns the card to the master scheduler. The 
Hours Worked field is punched into the card. As indicated 
earlier, these combined Shop Schedule/Performance Cards 
make up the bulk of the Update Deck. 

In recognition of the fact that estimates of job 
manhours and workday duration are subject to some 
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Hours Scheduled 
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SHOP schedule/performance card 



inaccuracy, the shop supervisor may communicate to the 
scheduler his estimate of actual work remaining by means 
of the Shop Schedule/Performance Card. This is done by 
completing blocks "E" and "F" on the card. This is warran- 
ted only when the shop supervisor recognizes that posting 
the Hours Worked, which is done by the computer, would re- 
sult in an incorrect picture of the work remaining. For 
example, if the shop were scheduled for 64 hours and com- 
pleted its portion of the job, but did not use all 64 
hours, it would be necessary to report the revised esti- 
mate. Block "E" would show 000 manhours and block "F" 

00 mandays. These entries serve as a signal to the key- 
punch operator to prepare a revision card to be included 
in the Update Deck following the Shop Schedule/Performance 
Card. 



Other Punched Card Outputs . The second type of 
punched card output from Program Schedule is revisions 
to the Library Deck. These cards reflect data inserted 
via the Update Deck as well as changes resulting from the 
scheduling process. These cards are delivered to the 
Scheduling Unit for insertion in the Library Deck. 

The third punched card output is a special Test 
Deck. Its format and purpose will be explained later in 
connection with preparation of the Tentative Shop Work 
Schedule . 
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FIGURE 10. BACKLOG REPORT (NOT ACTIVATED) 



activation . (Figure 10). Each contains notations of special 



material considerations. As with the Shop Work Schedule, 
the last page of each Work Backlog report carries the man- 
hour totals for each of the eight work centers and the 
eight fund sources. These reports serve as working docu- 
ments to the master scheduler and as management reports. 

In the short run they are the basis for Inspection Unit 
and P&E Unit work emphasis. In the long run they indicate 
the need for financial and manpower adjustment. 

IV. TENTATIVE SCHEDULE PREPARATION 

A weekly Thursday afternoon meeting between the 
scheduler and shop supervisors or planners is a part of 
the present system and is retained in Autosked. It is 
necessary that a tentative plan for the next week be 
available at this meeting. Further, since the firm Shop 
Work Schedule will not reach the work centers until Monday, 
they must have some basis for planning Monday work. The 
Tentative Shop Work Schedule fulfills these needs. 

The Tentative Schedule is based upon the assumption 
that all work scheduled, no more or less, will be completed. 
It is prepared by executing Program Schedule with certain 
minor adjustments. The Library Deck and the five para- 
meter cards are processed in the same way as in preparing a 
normal schedule. However, the punch routines are by-passed 
since the punch outputs are not normally needed in connection 
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with a Tentative Schedule. Console switch settings in- 
sert the word "Tentative" in the report heading and by-pass 
the punch routines . 

Test Deck . The Test Deck generated during the 
previous execution of Program Schedule is used in place 
of the Update Deck. The Test Deck cards contain only 
control numbers, shop identification, the manhours sched- 
uled and the date. The unique feature is the fact that 
the Work Scheduled field has been punched into the Work 
Completed field. Thus, Program Schedule treats it as 
accomplished. Since revisions which have arisen from 
data changes are pertinent to the Tentative Schedule, 
cards bearing this data must be merged into the Test Deck 
as is done with the Update Deck. As in the case of the 
Update Deck, the Test Deck can be discarded once it is 
transferred to magnetic tape. However, the best practice 
would be to retain it for a period for record purposes . 

Projected schedules ♦ Properly, master scheduling 

is concerned not only with the forthcoming week but with 
projection into the next several weeks. The Tentative 
Schedule procedures provide a means for accomplishing 
this forward planning. A series of Tentative Schedules 
can be prepared by repeating the computer program a number 
of times. In this case the punch outputs should not be 
by-passed and each repetition will generate a new Test 
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Deck. Of course, a new set of parameter cards would be 
required for each repetition. 

V. SYSTEM DIMENSIONS 

Computer core storage limitations . As presently 
programmed, computer core storage limits the capacity of 
the Autosked system. Methods for relief of this limitation 
are discussed in Chapter VI. From the standpoint of the 
Library Deck, there is no limit to the number of jobs 
which can be accomodated. This is also true of the Job 
Listing phases of Program Report. However, the Work 
Backlog Reports are dependent upon a core storage table 
of job information on those in the '.'activated" and "ap- 
proved, but not activated" categories. A maximum of 240 
such jobs can be accomodated within the core memory of a 
16,000 character capacity unit. This serves to limit the 
size of the system to 240 jobs in these categories plus 
any number of jobs in other categories as described in 
Chapter IV. 

In addition. Program Schedule uses a core memory 
table with a capacity of 125 jobs. However, these jobs 
are only those in the "activated" category. This serves 
as a subordinate limitation within the 240 jobs mentioned 
above . 



Library Deck maintenance . The number of cards in 
the Library Deck is, obviously, ten times the number of 
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jobs under the cognizance of the system. The number of 
revisions which must be merged each week into the Library 
Deck is a function of the number and nature of jobs in- 
volved and must be considered highly variable. An estimate 
of the magnitude of the Library Deck maintenance task can 
be made through application of the following assumptions : 

1. Pull capacity of 125 activated jobs and 115 
approved but not activated jobs plus 100 other jobs. 

Total is 340 jobs. 

2. 40 to 50 jobs in process each week. 

3. Average of two to three work centers involved 
each week on each job in process. 

4. 30 to 40 jobs completed each week, ,,an equal 
number received, and an equal number activated. 

5* One job in three requires a special revision 
each week involving one card. 

6 . One Shop Schedule/Performance Card in four 
calls for a revised job estimate. 

These assumptions lead to the following rough 
estimates of activity for certain tasks. 

1 . Keypunch 

a. 450 to 700 cards for new jobs, job 
activations and other revisions. 

b. 80 to 150 data insertions on Shop 
Schedule/Performance Cards. 
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2 . Library Deck filing 

a. 30 to 40 insertions of ten-card sets 
for new jobs and an equal number of re- 
movals for completed jobs. 

b. 250 to 350 insertions of all types of 
revisions with accompanying removals. 

3. Update and Test Deck filing 

a. 20 to 40 insertions in each of revisions 
to be processed. 

Computer processing time . Processing time with 
both Program Schedule and Program Report is primarily a 
function of the input and output equipment speeds. Since 
this varies with different models, it must be estimated for 
a specific installation. There are two exceptions in 
Program Schedule. First, the read-through of the Library 
Deck is delayed by sorting and tabulating processes. 

Second, a calculation of the schedule, during which no 
input or output occurs, is accomplished at an approximate 
rate of 80 manhours per second. The $povisions for by- 
passing the card punch routines greatly speed the output 
phase of Program Schedule in preparing a Tentative Shop 
Work Schedule . 



VI . SUMMARY 

The Autosked system is a composite of data pre- 
paration and distribution routines and computer programs. 
Its operation is based upon present organization of the 
scheduling function. Documents associated with Autosked 
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replace or supplement those presently in use. The only 
changes required in existing procedures are minor adjust 
ments to the different data formats. 
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CHAPTER IV 



THE LIBRARY DECK 

As has been indicated, the Library Deck is the 
heart of the Autosked system. It is prepared under the 
supervision of the master scheduler and is maintained by 
him or his subordinates. It is anticipated that under 
Autosked maintenance of the Library Deck would be the 
primary activity of the master scheduler. In spite of 
automatic updating provisions which are a part of Autosked, 
much of the day-to-day posting to, and consultation of, the 
Library Deck must be on a manual basis. 

Figure 5 in Chapter III showed the configuration 
of a ten-card set describing one job. The use of the 
ten cards per job format and the placement of the data 
fields thereon is largely the result of original arbitrary 
choices. Spacing between data fields, though admittedly 
wasteful of data space is provided for clarity in manual 
handling of the Library Deck. This is of primary impor- 
tance if the Library Deck is to be the exclusive job in- 
formation source in an emergency requiring reversion to 
manual scheduling. Further, the Autosked system calls 
for manual insertion of revision cards which requires 
ease in reading. The unused space on each Shop Card 
leaves room to insert additional data, a factor which was 
of concern in developing the system. The presence of a 



separate card for each shop, including those without work 
on the job, facilitates servicing the Library Deck and 
was especially helpful in developing the computer programs. 

A further description of the data contents of the 
Library Deck will give additional insight into the Auto- 
sked system and understanding of the variables considered. 
Unless otherwise indicated, all data is being developed at 
some stage in the present work input control process. 

Numerical dates, referred to as Julian Dates, are 
used in the Library Deck because of their computational 
advantages. A Julian date consists of four digits. The 
first is the last digit of the year. That is, 4 for 1964, 

5 for 1965 , etc. The remaining three digits are the 
number of the day of the year. For example, 1 February 
is 033 and 29 August is 241 in a 365 day year. 

I . MASTER CARD 

Figure 11 depicts a Master Card and will be a 
helpful reference during the following discussion. Para- 
graph sideheads identify the data fields and the numbers 
in parenthesis following indicate the numbers of the card 
columns which contain the data field. 

Control Number . (1-5) The first five columns of 

the Master Card are allowed for the control field. It 
is intended that this be the same number assigned by the 
Work Reception Unit when the work requirement first 
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ontrol Number Estimated Hours \ Finish Date v — Job Order 




49 



entered the Operations Division. It is the primary means 
of identifying the job and is the common element to each 
of the ten cards in the job set. 

Originator Data . (7-17) The originator field is 

actually a composite of three fields. Columns 7 and 8 
are for a two-digit code identifying the originator of the 
work requirement . The next five positions are allowed for 
the originator request identification number. The last 
four positions ( 14-17) contain the Julian date of the 
request. This information is used on the Job Listing 
report. In addition, the percentage of work generated 
by the Inspection Unit has been of interest to manage- 
ment. Though this project did not include writing a 
computer program to prepare such a report, it could be 
done very easily, provided Inspection generated work is 
identified in this field. 

Facility Identification . (19-23) This field con- 
tains up to five alphanumeric characters to identify the 
facility upon which the work is to be performed. This 
will usually be the facility number but may be a word or 
abbreviation such as ROADS or GRNDS (grounds) when no 
particular number applies. 

P&E Data . (25-29) This field contains a letter 

identifying the planner and estimator who handled the 
job and the Julian date he completed his estimate. This 
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data is not used in the present study but was included 
for manual reference purposes. Its inclusion also makes 
it possible to develop later a program for evaluating 
P&E performance . 

Job Size ♦ (31-39) The Estimated Hours field 

(31-34) and Material Cost field (36-39) contain infor- 
mation which is not used in the programs developed to 
date. However, this data may be useful for manual refe- 
rence. Further, its inclusion makes possible a program 
to find total cost using only Master Card information. 
Estimated Hours is the total manhours for all shops. 

Material cost is in dollars. 

Priority Information . (4l-5l) The Priority (4l), 
Start Date (43-46), and Finish Date (48-51) fields provide 
information essential to the schedule decision-making 
process. The priority can be any number 1 through 9- 
If the job has a committed starting or completion date, 
this Julian date is entered in the Start Date and/or 
Finish Date fields. The assignment of a scale of priorities 
is a departure from current FIFO doctrine described in 
Chapter I. It is the opinion of the author that a scale 
of priorities recognizes what has always been actual 
practice and that FIFO is unsatisfactory as the sole 
basis for scheduling decisions. The following priority 
list was used for purposes of this study. It is intended 
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only as a possible list and is not advocated for universal 
adoption . 



Priority Code Description 



1 


Deferral would impair ability to 
perform mission 


2 


Deferral would constitute danger 
to personnel 


5 


Deferral would constitute danger 
to property 


4 


Deferral would interfere with 
performance of mission 


5 


Deferral would cause more costly 
work within one year 


6 


Deferral would cause level of 

maintenance to fall below standard 


7 


Deferral would detract from 
appearance of installation 


8 


Deferral is possible for one 
year without extra cost 


9 


Work is justified but not essential 


Season Code . 


(55) This field contains a one-digit 



code indicating the seasonal nature of the job. It recog- 
nizes that some work can only be performed at certain 
times of the year at some locations. The following season 
codes were used in this study. 



Season Code 


Description 


1 


Work can be performed in any 
season 
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2 Work can be performed in spring, 

s\immer, or fall only 

3 Work can be performed fall, 

winter, or spring only 

4 Work can be performed spring 

of fall only 

5 Work can be performed in winter 

only 

6 Work can be performed in spring 

only 

7 Work can be performed in summer 

only 

8 Work can be performed in fall only 

Job Status. (55) This field contains a one-digit 
code to describe the current status of the job. This is 
used in preparing the Job Listing through Program Report 
which causes the printing of the status description asso- 
ciated with the code. This code is used by Program Schedule 
and Program Report in sorting jobs. Further, it is used in 
the decision mechanisms of Program Schedule which place 
varying emphasis for scheduling upon each status code. 

The following status codes were used in this study. 



Status Code 
1 
2 

3 

4 



Description 
Scheduled job 

Previously scheduled but de- 
ferred for more urgent work 

Activated, awaiting scheduling 

Activated, held for material 
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5 



In approved backlog awaiting 
activation 



6 



Pending approval of higher author- 
ity 



7 



Reimbursable work pending approval 
of requestor 



8 



Deferred pending job amendment 



9 



Deferred by maintenance officer 



Fund Information . (57-62) This field consists of 
two parts, the Fund Source Code (57) and the Job Order 
Number ( 58 - 62 ) . The fund source is, as previously men- 
tioned, one of the primary scheduling parameters. The 
job order number is of little significance to this study. 
However, it has been included for illustrative purposes 
since it is a primary concern in the present cost and 
allotment accounting procedures. Provision for its inclu- 
sion here provides a bridge for translation of data between 
the accounting system based upon the job order number and 
the scheduling system keyed to the control number. 

Date Activated ♦ (64-67) This field contains the 

Julian date of activation of the job, the date the job 
order was approved. This date is the one used in applying 
the FIFO criteria in the scheduling payoff formula. 

Related Control Number . (69-79) Two five position 

fields are provided for related control numbers. This is 
an aid to the scheduler and users of the Job Listing report 
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in identifying other work requirements which are related to, 
or included within, this given work requirement (control 
number) . For example, in the job planning process work 
requirements that were originally separately identified 
may be combined into one job. 

Master Card Identification . (80) Card column 80 
always contains the digit "1" to identify it as a Master 
Card. Both Program Report and Program Schedule have 
provisions for stops if cards appear out of sequence . 

II. JOB DESCRIPTION CARD 

The Job Description Card contains only three data 
fields. The control number field ( 1 —5 ) is the same as 
appears on all cards of the set. Column 7 always contains 
the letter "D" to identify the card as a Job Description 
Card in the sequence checking routines of the computer 
programs. The remainder of the card (9-80) is available 
for a short alphanumeric description of the work involved 
on the job. 



Ill . SHOP CARDS 

Each of the eight Shop Cards is prepared in the 
same format. If any particular field of data is not 
pertinent to a job, it is left blank or punched with 
zeros. Thus, a Shop Card for a work center which did 
not have work on the job would contain only the control 
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number and the work center number. Figure 12 depicts a 
Shop Card and identifies the data fields. Again, in the 
following discussion, paragraph sideheads name the data 
fields and the numbers following indicate the card columns 
containing the data. 

Control Number . (l-5) Again, the control number 

appears in the same field as on other cards of the ten- 
card set. 

Work Center . (7) Column 7 contains a single 

digit identifying the work center associated with the 
card . 



Estimated Hours . (9-12) This field contains the 

number of hours of work estimated for the work center. 

This is maintained as a constant point of reference. 

Though a program was not developed as a part of this 
study, this data would be necessary in analyzing per- 
formance variance from estimates. 

Es’t imated Workdays . (l4-l6) This field contains 

the estimated number of working days required for the shop 
to complete the job. This is, of course, a function of 
the crew size which is, in turn, a function of the nature 
of the work. This data is not presently well developed 
in job estimates. However, it can be obtained with little 
additional effort since crew size and job duration 
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assumptions are a part of engineered performance standards. 
As in the case of the Estimated Hours field, this field 
serves as a point of reference. Again, it would be essen- 
tial in a program to analyze performance variances. 

Weather Code . (l8) This field contains information 

on job sensitivity to precipitation. Though this consid- 
eration can occasionally assume major importance in the 
schedule, it was not feasible to include it in the normal 
decision mechanisms. However, this information was included 
on the Shop Card so that, when made necessary by weather, 
the Library Deck could be used manually to find alternate 
work. The following weather codes were used in this study. 

Weather Code Description 

1 
2 
3 

Work sequence data . (20-24) The Blocking Shop (20) 

and Per Cent Blocked (22-24) fields contain data essential 
to the work scheduling logic. As indicated in Chapter I, 
sone jobs can be worked by all shops concurrently while 
others must be worked sequentially by all or some work 
centers. The Blocking Shop field holds the number of 
the work center, if any, which must complete some of its 



Work is insensitive to precipi- 
tation 

Work can only be done in dry 
weather 

\ 

Work can only be done in wet 
weather 
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work before the shop in question can commence work. 

Although several shops may have to complete work before 
the blocked shop can work, the shop causing the latest 
occurring, or most immediate, block is designated the 
blocking shop. The Per Cent Blocked field gives the 
percentage of its work the blocking shop must complete 
before the blocked shop can start. Referring to Figure 
11 which is the Shop Card for Work Center #3, Work Center 
#2 blocks #3 from working until #2 has completed 90 % of 
its total work. This data is not presently included in 
this form in current job estimates. However, work se- 
quence must be considered by the P&E in developing the 
job plan. Therefore, identification of this data in the 
job estimates should present no additional burden. It 
should be noted that the P&E need specify only the indivi- 
dual blocks and their duration. The analysis of these 
blocks is performed by the computer and will be discussed 
in Chapter V. 

Material data . (26-31) The Material Code (26) and 

Date Material Due (28-31) fields serve as reference points 
for manually consulted data. In addition, the material 
status is used in the scheduling logic to determine whether 
a work center could be scheduled for work or must be held 
up for material . It was originally contemplated that the 
date material is expected would be used as a refinement in 
Program Schedule. This was discarded, however, in view 
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of the general uncertainty associated with material deli- 
very dates and the special inputs which would have been 
required. The following material status codes were used 
in this study. Their significance is discussed in Chapter V. 



Material Code 
0 
1 
2 

3 

4 



Description 

No material is required 

Material is on hand 

Requires material in local stock 

Requires material through Marine 
Corps supply channels 

Requires open purchase material 



Hours Expended . (33-36) This field is blank or 
zero when the Shop Card is initially prepared. As work 
is completed and reported via Shop Schedule/Performance 
Cards, the manhours are added to this field through the 
operation of Program Schedule. 

Hours Remaining . (38-41) This field contains the 
number of labor manhours remaining for the work center to 
complete its part of the job. When the Shop Card is pre- 
pared, this field will equal the Estimated Hours field. 

As the job progresses, this field is decreased through 
operation of Program Schedule based upon data reported 
on Shop Schedule/Performance Cards . 
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Workdays Remaining . (43-45) This field is initially 

equal to the Estimated Workdays field. Like the Hours 
Remaining field, it decreases as the job is performed. 

The combination of these two fields determines the rate 
at which labor can be applied to a job and are key factors 
in the scheduling logic . 

This completes the description of data contained in 
the Library Deck. It will be noted that on all cards there 
is some data that is not used in the Autosked system as 
presently programmed. In addition, the Shop cards have 
a limited number of unused columns. Thus, even more data 
than that now carried could be accomodated. 

IV. SHOP SCHEDULE/PERFORMANCE CARD 

The Shop Schedule/Performance Card is not a part 
of the Library Deck. However, it should be noted that 
this card contains all the data fields of a Shop Card 
plus three additional fields. As has been explained, it 
is prepared during the execution of Program Schedule. 

A Shop Schedule/Performance Card was depicted in Figure 7 
in Chapter III . 

Hours Scheduled. (47-50) This field contains the 
number of manhours which the work center is to apply to the 
job during the week. 
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Hours Completed . ( 52 - 55 ) This field is blank 



when the card is delivered to the work center. At the 
end of the work week the number of manhours worked on 
the job is entered on the card by the shop supervisor. 
This is then punched into the field before the card be- 
comes a part of the Update Deck. 

Date ♦ ( 57 - 73 ) This field carries the calendar 

date of the last working day of the week. This provides 
identification so that cards for different weeks will not 
be confused. 
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CHAPTER V 



SCHEDULING LOGIC 

To this point only general reference has been made 
to the work scheduling logic derived from this study and 
incorporated into Program Schedule. This chapter is 
devoted to a description of the salient points of Program 
Schedule and the rationale behind their treatment. Though 
Appendix A contains flow charts and detailed block diagrams, 
selected flow charts have been included here to clarify the 
points being didcussed. Figure 13 is a general flow dia- 
gram of the entire Program Schedule logic . 

I . PRELIMINARY SCREENING 

In arriving at the Shop Work Schedule (or Tentative 
Schedule) the full Library Deck is searched job by job. 

This, of itself, is an important aspect of an ADP oriented 
system. That is, all activated jobs are examined and con- 
sidered for scheduling, a task which could be accomplished 
only with the most extensively manned manual systems. 

The first order of business as each job is considered 
is to post revisions carried on the Update Tape. Also, on 
this first pass through the jobs it is possible to reject 
certain jobs from further consideration. These are: 

1 . Those whose committed starting date has not 
yet occurred and will not occur during the week being 




PROGRAM SCHEDULE PLOW CHART 
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scheduled. Specifically, these are jobs with a Julian 
start date greater than the Julian date of the last 
working date . 

2. Those jobs that cannot be performed during the 
current season. These are the jobs with a season code 
other than those given as acceptable on the parameter card. 

3 . Those jobs whose current status precludes sche- 
duling. These are: 

a. Status 4— Held for material 

b. Status 5--In backlog, not activated 

c. Status 6 & 7--Pending approval 

d. Status 8 & 9-“Def erred for cause 

Jobs by-passed for scheduling are not considered 
further unless they were involved in a data update. In 
this case certain job data is retained on tape so that 
revised cards can later be punched for the Library Deck. 

II. WORK ANALYSIS 

All jobs surviving the initial screening are con- 
sidered eligible for scheduling. Therefore, they are 
analyzed to calculate the maximum number of manhours that 
could be performed by each work center during the forth- 
coming week. This is done in Subroutine Data depicted in 
Figure 14 . The significant variables in the consideration 
are : 
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FIGURE l4 

SUBROUTINE DATA FLOW CHART 
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1. The number of workdays in the week. This 
information is provided on one of the parameter card 
inputs . 

2. The rate at which the job can be worked as 
calculated from the manhours of work remaining and the 
number of workdays remaining. 

3- The presence of "blocks" by other shops. 

The problems presented by the latter , the "blocks", 
are by far the most complex of these considerations. The 
procedure for coping with these blocks merits some explan- 
ation. The essence of the procedure is determination of 
the critical work path prevailing in the job. That is, the 
sequence in which the shops should commence work and the 
earliest point, in terms of working hours scheduled, that 
the shop can commence. Identification of the critical 
path is made possible by shop work sequence data provided 
by the P&E and included on each Shop Card. 

Shops which are not blocked are considered first . 

The maximum number of hours scheduleable is calculated 
based upon the number of work days in the week and the 
calculated working rate. The entry point or number of 
work hours which must have elapsed during the week before 
the shop can start work is zero for these shops. 

Shops which are blocked by one of the first group 
of shops are next considered. By applying the blocking 
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per cent to the number of hours estimated for the blocking 
shop, the point in the total job at which the blocked shop 
can start work is determined. This quantity is then used 
to determine whether or not the blocked shop can start dur- 
ing the week. If the blocked shop can be scheduled, the 
entry point and the number of available work days (to 0.3, 
day) are computed. This data is then used to calculate 
the maximum number of manhours which can be scheduled . 

This process is repeated until the number of working 
days, the working rate, the maximum number of hours, and 
the entry point have been calculated for each shop. Of 
this data, the entry point and maxim-urn scheduleable hours 
for each shop are of concern in the scheduling algorithm. 
Therefore, this information, together with a blank field 
for recording the number of hours actually scheduled, is 
stored in a table in core memory. The control number 
and fund source code are also placed with the other job 
data in the matrix. 

Ill . PAYOFF CALCULATION 

The next major task is determination of the sequence 
in which jobs should be brought into the work schedule. 

Some mention has already been made of the factors bearing 
upon this decision. These factors and their general impact 
are : 
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1. Job priority. The higher priority the job, 
the more important that it be scheduled promptly. 

2. Job status. Other things being equal, jobs 
already on the schedule or previously started should be 
completed before new jobs are undertaken. 

3. Deadline commitments. Every effort consistent 
with other priority considerations should be made to com- 
plete jobs by committed completion dates. 

4 . Age of job. All other factors being equal, the 
older jobs should be completed before new jobs. That is, 
first in, first out (FIFO) . 

A payoff formula was incorporated into Program 
Schedule to give selected weights to these factors in 
rank ordering the jobs. This formula is: 

Y = Xi + 1 2 + XJ +DX1 » Where ’ 

Y = A payoff number for the job 

X^ * The job priority code (l to 9 possible) 

X 2 = The job status code (l, 2, J>, and 5 are used) 

X-z = The number of days until the committed finish 
date 

Xi| = The number of days since the job was activated 

A, B, C, & D = Constants which are introduced on 

the parameter cards and whose 
value may be adjusted 

Using this criteria, the jobs with the highest 
payoff are scheduled first. To facilitate this procedure. 
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jobs are entered into the core memory table in descending 
payoff number sequence. Thus, as the payoff for each job 
is determined, this table is rearranged as necessary to 
fit the job into its proper position. 

Once a job has been entered in the table, basic 
job data is written on tape. This will be consulted 
later, and, if the job is placed on the schedule, will 
provide data for punching new cards for the Library Deck 
and Shop Schedule/Performance Cards . 

SCHEDULING ALGORITHM 

After all eligible jobs have been analyzed and 
entered into the core memory table, the actual work sched- 
uling operation can begin. The scheduling algorithm 
accomplishes this one manhour at a time . Figure 15 is a 
flow chart of the process. The first work center of the 
highest payoff job (this is the first in the table) is 
addressed first and the following questions tested: 

1 . Do fund limitations permit scheduling any work 
on this job? On the first pass through the matrix this 
limitation is the minimum established for each fund source . 
If the answer is affirmative, the next test is made. If 
negative, the next job is addressed. 

2 . Can this shop accept work? If the answer is 
affirmative, the next test is made. If negative, the 
next shop is addressed. 
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3. Does this shop have scheduleable work remaining 
on this job? If the answer is affirmative the next step 
is performed. If negative, the next shop is addressed. 

If all of the foregoing questions have been answered 
affirmatively, one manhour of work is scheduled for the 
shop, the job, and the appropriate fund source. This 
involves adding to the work scheduled field in the table, 
and special registers established for each shop and each 
fund source. The next work center on the same job is 
then addressed and the above questions repeated. When 
the last work center (#8) has been addressed, the process 
returns to #1 on the same job if any work was scheduled 
on the pass-through just completed. If no work was scheduled 
(because of negative answers to the tests), the process 
proceeds to the next job. 

This procedure continues through the matrix until 
sufficient work has been scheduled for each fund source 
to meet the minimums which were established through the 
parameter cards. The first job in the matrix is then 
readdressed and the same procedures followed. However, 
on this pass through the matrix the applicable fund 
limitations are the fund source maximums interjected 
through the parameter cards. Upon completion of this 
second pass, all possible work will have been scheduled 
and Program Schedule turns to the output routines. These 
outputs were described and examples given in Chapter III. 
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CHAPTER VI 



REFINEMENTS AND CONCLUSIONS 

Though the system developed herein is considered 
useable at most Marine Corps installations with certain 
adaptations, it must not be viewed as a finished product. 

It is a reasonable first approximation but will certainly 
require refinement. Some of the unsolved problems and 
potential refinements are discussed below. 

I . SYSTEM TEST 

Autosked was exercised in a test simulating six 
weeks of work scheduling. This test was based upon a 
Library Deck of 92 jobs representing a sampling of actual 
maintenance and repair job information. Job data was 
extracted from copies of job orders issued by the mainte- 
nance department of a large Marine Corps installation. 
Information not available on the job orders but desired 
in the Library Deck was simulated. Shop manpower avail- 
ability and fund constraints were simulated for purposes 
of the test. Appendix C lists the parameters used in the 
test, reports processing details, and presents samples of 
the outputs generated. 

It must be recognized that this test accomplished 
little more than a necessary program diagnosis and illus- 
tration of outputs. The only satisfactory test of Autosked 



would be actual scheduling of actual work in parallel 
with the present manual procedure . Only in this way 
could the shortcomings and advantages be accurately 
measured. Such a test would confirm or eliminate the 
requirement for refinements suggested below. 

II. REFINEMENTS 

Job selection . No computer program has been de- 
veloped for selecting work to be activated from the back- 
log of jobs. It was originally contemplated that such a 
program would be included in Autosked. However, realiza- 
tion of this objective was thwarted by excessive time 
required to obtain success with the programs presented. 
The author’s lack of proficiency with the SPS program- 
ming was the primary cause of excessive time in program 
debugging . 

Autosked is handicapped but not crippled without 
this backlog selection program. Such a program should 
present few problems (other than time) . The required 
output would be a simple listing of the control numbers 
of the jobs recommended for activation. The decision 
criteria would be based upon constraints similar to those 
in Program Schedule. However, the decision should be 
simplified since it would be in terms of entire jobs 
rather than individual manhours . All data required for 
the decision is contained in the Library Deck or could 
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be introduced via the parameter cards . 



System dimension limitations . It would be expected 
that the present system dimensions would become a problem 
in any large-scale scheduling operation. The 125 active 
job limit of Program Schedule is most easily dealt with. 
Since this limit is imposed by the capacity of a core 
memory table, and since jobs are stored in this table 
in descending order of payoff, a simple programming ad- 
dition would provide that only the top 125 jobs be stored. 
Those not fitting into the top 125 would be "cast off" . 
This pool of 125 jobs should be most adequate as a base 
from which the immediate schedule will be drawn. 

It must be recognized that program additions would 
tend to reduce the present 125 capacity. However, in any 
reprogramming there is considerable potential for refining 
the present program to recapture core storage capacity. 

The limitations are tighter with Program Report. 

A system with 125 activated jobs would probably be backed 
up by a pool of approved jobs awaiting activation much 
greater than the 115 which could be accomodated within 
the 240 limitation discussed in Chapter III. Fortunately, 
the situation can be rather easily relieved by using 
magnetic tape storage . Though Program Schedule requires 
two tape units in its execution, none are presently re- 
quired by Program Report and are thus available for use 
as additional storage. The processing sequence of 
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Program Report lends itself to tape storage. 



Servicing the Library Deck . As presently programmed, 
the Autosked system relies heavily upon manual placement 
of new and revised cards and removal of superceded cards 
in the Library Deck. Unquestionably, this reliance is a 
potential source of errors. Although the computer programs 
have provisions for detecting cards erroneously inserted 
in the Library Deck, the processing stops which result 
might become so numerous as to impair the value of the 
Autosked system. Each processing stop requires specific 
action to correct the error. If data for correction of 
the error is not available in the computer center or the 
time for correction cannot be spared, the job or jobs 
involved may have to be by-passed. 

An alternative to manual insertion of revision 
cards would be the automatic generation of a new Library 
Deck weekly with the execution of Program Schedule. The 
constraint in this case is the availability and cost of 
the computer processing time to punch a new deck at the 
250 card per minute rate of the IBM 1402 Card Read-Punch. 
Provided the processing time is available, this refinement 
of Autosked should be adopted at the outset. 

Payoff formula. The payoff formula used in ranking 
jobs is untried. To serve its intended purpose, the payoff 
must be a reliable quantitative expression of the relative 
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worth of each job. If used for any purpose other than 
rank ordering jobs such as in a payoff maximizing criteria 
discussed under the next topic, the payoff must reflect 
the utility of working an hour on a particular job rela- 
tive to the utility of working an hour on any other job. 

The simple inverse and direct relationships may 
not adequately weight the payoff factors . Though some 
adjustment is possible through the choice of constants 
used, there is no provision for altering the degree of 
the payoff terms. In addition, it may be that other vari- 
ables should be brought to bear in the payoff formula. 

A study aimed at identification of the proper variables 
and their multiple correlation with payoff is needed. 

Scheduling algorithm . The two-pas3 scheduling 
algorithm of Program Schedule is elementary and provides 
only a solution. This may or may not be the best solution. 
Results of the limited system test suggest that the two- 
pass consideration may be inadequate for practical use. 

Certain job configurations can cause failure to 
schedule minimum work for a fund source or work center 
though work is available. This is considered a serious 
defect in the case of the fund source since it is a failure 
to meet an established constraint. Failure to fully commit 
a work center may be justified if the only work available 
to the shop is from a fund source which has been fully 
committed to other shops on higher payoff work. Such a 
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case becomes a question of relative importance, a function 
of the payoff. Some refinements in this area have been 
programmed but were not ready for inclusion in this report . 

At the outset of this project the author was desirous 
of applying a maximizing algorithm. This is part of the 
basis for use of a payoff. However, the scheduling system 
considered herein is more complex than those susceptible to 
the traditional linear programming techniques. In short, 
the author chose to emphasize the total system and was 
unable to adapt a maximizing criteria. From this discussion 
it can be seen that the refinement of the scheduling algo- 
rithm is, of itself, a suitable subject for extensive re- 
search. It is especially recommended for the mathemati- 
cally inclined. 

Multiple copies of outputs . The computer programs 
in Autosked produce a single copy of printed outputs. 
Additional copies can, of course, be obtained in a single 
printing by the use of multi-copy printer paper. However, 
this would not be adequate for the minimum of ten copies 
that would be required for an organization with eight 
shops. Where other means for rapid reproduction are 
not available, the programs could be modified to provide 
several executions of the output routines. This could not 
be done in the c-ase of the Job Listing without resort to 
intermediate tape storage since this report is printed 
as the Library Deck is read. 
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Scope of the system . Autosked has been oriented 
toward scheduling specific maintenance jobs. As has been 
mentioned, not all of the labor in the work center is 
applied to this type of work. Relatively predictable 
amounts of the weekly labor total are applied to super- 

*'*♦-*• i 

vision, overhead, leave, emergency/service work, preven- 
tive maintenance, and fixed job assignments. It is entirely 
feasible that these could be included in the Autosked 
system by treating them as specific jobs and inserting 
appropriate data in the Library Deck. It would be necessary 
to assign payoff factors such that Inclusion on the weekly 
Shop Work Schedule would be assured. 

Override provision . As was suggested in the previous 
paragraph, inclusion on the Shop Work Schedule can be 
assured by artificial adjustment of the factors which are 
involved in the payoff computation. If such artificiali- 
ties are objectionable, an easily accomplished refinement 
would be provision for scheduling selected jobs, including 
those of the type discussed in the previous paragraph, by 
a special priority code. This would cause an overriding of 
the usual payoff calculation. 

Management reports . Computer outputs have been kept 
to the minimum considered necessary to operate the Autosked 
system. The range of information stored in the Library 
Deck makes possible a large variety of other reports to 
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management. Some of these such as P&E performance, percen- 
tage of work generated by inspection, and performance 
variance analysis have already been mentioned. The require- 
ment for and format of these or other possible outputs is 
a local consideration. 



Ill . CONCLUSION 

This study has convinved the author that automated 
scheduling of real property maintenance work at Marine 
Corps installations is feasible and worthy of further 
development. The attractiveness of Autosked lies not 
in immediate cost savings but in its enhancement of one 
presently lagging aspect of the Maintenance Management 
Program. Specific benefits to be realized from a compu- 
ter based system such as Autosked are: 

1. An economical means of coping with the increas- 
ing constraints which must be considered in the work 
scheduling process. The equipment and personnel for such 
a system are presently available. 

2. The automation of clerical tasks now requiring 
much of the master scheduler's time. This permits him to 
concentrate more on the longer range aspects of work 
planning . 

3. Uniform application of predetermined and well 
defined scheduling criteria. This avoids much of the sub- 
jectivity of the present system. 
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4. All jobs are screened in arriving at any de- 
cision. This enhances work input control and minimizes 
the opportunity for administrative oversights. 

5* Work backlog information is maintained current 
and readily available. The substantial effort required in 
manual preparation of backlog reports is eliminated. 

The recommended course of further development would 
be a pilot project using Autosked as a point of departure. 
Initially, the pilot project should parallel an existing 
manual master scheduling operation. 

Whatever the ultimate disposition of Autosked, its 
development has led the author to a special appreciation 
for the problems in application of ADP to the maintenance 
management system. This would seem capable of generali- 
zation to other efforts to automate management systems. 

The most cogent result has been the conclusion that 
a manager must be sufficiently familiar with ADP hardware 
and software capabilities and limitations to recognize 
potential applications in systems under his control. A 
passing acquaintance is inadequate. While experts can be 
consulted, the problem must be well understood and defined 
before the call is issued if the time of the expert is to 
be spent profitably . The manager need not be a computer 
programmer, but he must be familiar with programming con- 
siderations to be realistic in his expectations and in 
his communication with the experts. 
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This conclusion carries a mandate to Marine Corps 
managers of administrative and, eventually, operational u.-tem 
systems. While a team of ADP experts is being developed, 
this group cannot address itself adequately to the recog- 
nition of applications. A conscious effort is required 
to familiarize middle and top managers with ADP so that 
they can perform this function. 
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APPENDIXES 



APPENDIX A 



PROGRAM SCHEDULE 



I . General 

This program, written in the SPS language, prepares 
a printed work schedule of jobs under cognizance of the 
Autosked system. It generates three types of punched cards 
which serve as work directives to the shops, revisions to 
the data library, and a source of data for preparing tenta- 
tive schedules. This same program, by changing sense switch 
settings, can be used to prepare normal or tentative sched- 
ules. A magnetic tape containing updating information is 
a necessary input source. Details for its preparation are 
included herein. A second tape serves as a temporary file 
during execution of the program. A general discussion of 
program inputs, outputs, and operation are contained in the 
basic text. 

II. Machine Requirements 

A. Hardware. The basic requirement is an IBM 1401 
data processing system. The processing unit must have a 
16,000 character storage capacity. A read-punch, printer, 
and two tape units are required. 

B. Special features. In addition to the 16,000 
character storage, the following special features are used: 

1. Multiply-divide 

2. High, low, equal compare 
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3 . Indexing 

4. Store address register 

5 . Move record 

6. Sense switches 

C. Core storage. The program requires approximately 
5400 positions of core storage. In addition, each job con- 
sidered for scheduling and entered into the core storage 
table requires 83 positions. Thus, the maximum number of 
jobs which could be considered is 125 . 

III. Processing 

A. Update Deck. The Update Deck is processed first. 
This requires a card-to-tape program for Tape Unit #1. If 

a schedule is to be prepared immediately, the tape may be 
left mounted on Unit #1. The Update Deck is not needed once 
this tape has been prepared and can be discarded. 

B. Program Schedule. 

1 . The condensed program deck precedes the 
Library Deck in the read hopper . 

2. The Update Tape is mounted on Unit #1 and 
a scratch tape on Unit #2. 

3. Punch must be "On" and hopper loaded with 
Shop Schedule/Performance Cards unless punching is by- 
passed . 

4. Sense Switch B is "On" if punched card 
outputs are desired and is "Off" if punch routines are to 
be by-passed. 



88 



5 . Sense Switch C is "On" if normal Shop 
Work Schedule is desired and is "Off" when preparing a 
Tentative Schedule. 

6. Stops occur if cards are detected out of 
sequence. A message giving the source of the error and 
restart procedures is printed. 

7. Completion is signaled by a printed 

message . 

IV. Card Deck Preparation 

A. Update Deck. The Update Deck must be assembled 
in control number sequence. In addition, within a control 
number set, the cards must appear in the following sequence, 
if they are present, when preparing a normal schedule. 

1. Master Card revisions (any number). 

2 . Shop Schedule/Performance Card for 
Work Center #1 . 

J> . Revision cards for Work Center #1 

(any number) . 

4. Shop Schedule/Performance Card for 
Work Center #2. 

5. Revision cards for Work Center #2. 

6 . Same as above for all eight work centers . 
Only special input cards, arranged in control num- 
ber sequence, are used when preparing a tentative schedule. 

B. Library Deck. The Library Deck and added para- 
meter cards are assembled in the following sequence. 
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5. Sense Switch C is "On" if normal Shop 
Work Schedule is desired and is "Off" when preparing a 
Tentative Schedule. 

6. Stops occur if cards are detected out of 
sequence. A message giving the source of the error and 
restart procedures is printed. 

7. Completion is signaled by a printed 

message . 

IV. Card Deck Preparation 

A. Update Deck. The Update Deck must be assembled 
in control number sequence. In addition, within a control 
number set, the cards must appear in the following sequence, 
if they are present, when preparing a normal schedule. 

1. Master Card revisions (any number). 

2 . Shop Schedule/Performance Card for 
Work Center #1. 

j5. Revision cards for Work Center #1 

(any number) . 

4 . Shop Schedule/Performance Card for 
Work Center #2. 

5 . Revision cards for Work Center #2. 

6 . Same as above for all eight work centers . 
Only special input cards, arranged in control num- 
ber sequence, are used when preparing a tentative schedule. 

B. Library Deck. The Library Deck and added para- 
meter cards are assembled in the following sequence. 
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1. Date Card. Gives the Julian date of the 



first and last working days of the week being scheduled, the 
number of working days in the week and the calendar date of 
the last day of the week. These are punched as follows: 



Card Columns 


Description 


1 


The last digit of the year associ- 
ated with the first day of the 
week (e.g., 1965 is coded as 5) 


2-4 


The 3-digit Julian date of the 
first working day 


5 


The last digit of the year associ- 
ated with the last working day 
of the week 


6-8 


The Julian date of the last work- 
ing day 


9 


The number of workdays in the week 


10-26 


The calendar date of the last day 
of the week (e.g., 20 May 1965 ) 



2. Season/Payoff Constant Card. This card 
carries information on which season codes can be scheduled. 
It also inputs the constants used in the calculation of 



job payoffs. The card 


is punched as follows: 


Card Columns 


Description 


1-5 


Up to 5 season codes which may be 
scheduled are entered beginning 
in Column 1 


6-8 


The constant to be used in comput- 
ing the job priority contribu- 
tion to job payoff 


9-11 


Same as above but for status 


12-14 


Same as above but for finish date 


15-17 


Same as above but for job age 
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3. Fund Minimum Card. Gives the minimum 
number of manhours to be scheduled for each of the eight 



possible fund sources. 


Data is punched as follows: 


Card Columns 


Description 


1-4 


Minimum manhours for Fund Source 1 


5-8 


Minimum manhours for Fund Source 2 


9-32 


Same as above with fields of 4 

digits for each of 8 fund sources 


4 . Fund 


Maximum Card. Gives the maximum 



number of manhours to be scheduled for each of the eight 



possible fund sources. 


Data is punched as follows; 


Card Columns 


Description 


1-4 


Maximum manhours for Fund Source 1 


5-8 


Maximum manhours for Fund Source 2 


9-32 


Same as above with fields of 4 

digits for each of 8 fund sources 


5 . Work 


Center Manpower Card . Gives the 



number of manhours to be scheduled for each of the eight 



work centers. Data is 


punched as follows : 


Card Columns 


Description 


1-4 


Manhours for Work Center #1 


5-8 


Manhours for Work Center #2 


9-32 


Same as above with fields of 4 

digits for each of 8 work centers 



6. The Library Deck in the sequence maintained. 

7. A blank card to signal the end of the data. 
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V. Block Diagram and Plow Charts 



The block diagram which follows depicts the program 
logic and also serves as a SPS program listing. The 
glossary preceding the diagram identifies the labels used. 
Flow charts of general program logic follow the block 
diagram. 



Label 


Definition 


ASTER 


An Asterisk 


BLANK 


Field of 4 blanks 


CON 


A numerical constant 


CONSNT 


A reference point for the payoff constants 


CONT 


A jump in the program 


COUNT_ 


Counters for the number of jobs processed 


DASHES 


Two dashes indicating no work for the shop 


DATA 


The start of the routine for computing 
hours available for scheduling 


DATE 


The calendar date 


DAYS 


Number of workdays available for a 
particular job 


ENTRY 


Number of hours which must have been worked 
on a job during a given week before a 
particular shop can start work 


ERNOT_ 


Alphanumeric error message 


ERR ST P 


Routine for stopping if an error is detected 


FIN 


Notation that the shop has finished work 
on a job 


FNDMAX 


The prescribed maximum manhours to be 
committed from a given fund source 
in a given week 
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Label 

FNDMIN 

FNDREG 

FOOT_ 

FUND 

GRPMRK 
H COUNT 

HEAD_ 

JOBEND 

LIMIND 

LINECT 

NEWJOB 

NOTE 

NOTIND 

PACK 

PAGECT 

PAYCLC 

PAYOFF 

PRINT 

READ 

RECMRK 



Definition 

The prescribed minimum manhours to be 
committed from a given fund source in 
a given week 

A register for accumulating the hours 
scheduled for each fund source 

Alphanumeric footings for the schedule 

A counter for recording the fund source 
under consideration 

A group mark with a word mark 

A counter for accumulating the number of 
hours scheduled for a job during the 
given week 

Alphanumeric headings for the schedule 
Words "Job Completed" 

A signal to indicate which fund limita- 
tion applies 

Count of the number of lines of printing 
used 

Start point of the routine for processing 
one job 

Alphanumeric message of insufficient work 
Signal to indicate NOTE is required 
Routine for placing data in TABLE from TEMP 
Count of the number of pages printed 
Routine for computing PAYOFF 
Total payoff for a job 
Starting point for the output routines 
A routine for reading cards and stacking 
A record mark 
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Label 


Definition 


REPEAT 


A signal that at least one hour was 
scheduled on a pass through a job 


REVISE 


Routine for reading from Update Tape 


SCHED 


Start of the work commitment routines 


SCRUB 


Tape error routine 


SEQ 


An indicator of the sequence in which a 
job is worked 


SETMRK 


Routine for setting word marks 


SHIFTA 


Routine for shifting jobs within TABLE 


TABLE 


Reference point for core storage table 
of job data 


TAPERR 


Tape error routine 


TEMP 


Reference point for job data work area 


TENT 


The word "Tentative" 


UPDATE 


Reference point for updating data area 


WAIT 


Storage point for index contents 


WCCT 


Counter for work centers 


WCMAX 


The prescribed manhours to be scheduled 
for a given work center 


WCREG 


A register to accumulate hours scheduled 
for each work center 


WRTAPE 


Routine to write TEMP on tape #2 


WORK_ 


Work area for computations 


ZERO 


A field of 4 zeros 
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